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Abstract 

Replica symmetry breaking solutions for the new replica anzats, related 
to general ultrametric spaces, are investigated. A variant of analysis on trees 
is developed and applied to the computation of the n — > limit in the new 
replica anzats. 

1 Introduction 

In the present paper, continuing the line of research of pQ, we introduce the variant of 
the n — > limit of replica approach, suitable for the new family of replica matrices, 
introduced in P, and investigate the replica symmetry breaking (RSB) solutions. 

One of the most interesting phenomena of replica theory of spin glasses and 
other disordered systems is the property of ultrametricity of the replica space 2J. In 
papers [Sj and [I] it was shown that, in important particular case, this ultrametric 
structure of replica space can be described with the help of p-adic analysis. For 
general introduction to the replica method see j^j. 

In papers [H| [E| a very general family of ultrametric spaces was constructed, and 
a theory of ultrametric pseudodifferential operators (or PDO) was developed. The 
mentioned above results are related to the field of p-adic and ultrametric mathe- 
matical physics. For the other developments in this field see |9"]-|19j. 

In the family of replica matrices of very general form (see (JJ) below), related 
to ultrametric PDO of 0, [Zj, was proposed and some functionals of the replica 
approach for these matrices were computed. 

In the present paper, continuing this line of research, we introduce the n — > 
limit procedure, suitable for the replica anzats under investigation. We compute 
some functionals of replica approach in the n — > limit. We show that computation 
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of these functional is related to some kind of analysis on directed trees, with the 
corresponding tree derivation and integration. We introduce the mentioned tree 
derivation and integration and find the corresponding tree Leibnitz rule, the tree 
Newton-Leibnitz formula, and the other constructions of the analysis on directed 
trees. In particular, the functionals of the replica method will have the form of 
tree integrals, and computation of the functionals will use the constructions of the 
analysis on directed trees. 

The first of the main results of the present paper is the following. We show that 
in the framework of the RSB anzats of pQ there exist at least two different families 
of replica matrices, for which it is possible to perform the n — > procedure. For the 
first family, when the matrix element of the replica matrix defined as in pQ (see the 
Appendix for the notations): 



Qu — v ^{I)^{J)T{ sup (/, J)), /,J6 5 min (1) 

with 

T(J) = F{n(J)) 

(which is the generalization of the Parisi anzats), the functionals of replica approach 
take the form (as for the Parisi anzats) of the integral over the unit interval 

— / F(x)dm(x) 
J o 

where F is some function and m is some measure on the interval [0, 1]. 

For the second family of replica matrices (which are not analogous to the con- 
sidered before), matrix elements are defined by (JTJ) with T(J) satisfying to equation 

A HL)T(L)} = 

(i.e. is a constant of the tree derivation A). In this case the corresponding replica 
functionals take the form 



K^oo a[K) Jk 



k->oo fi(K) Jk 

of the limit of the normed integrals over the increasing family of disks in ultrametric 
space, where the is some nonnegative generalized function on the ultrametric 
space. Therefore, for the different examples of replica matrices the n — > limits of 
the functionals may take the form of integrals over real as well as over ultrametric 
parameters. 

Then, we find the replica symmetry breaking equation, which is obtained by 
minimization of the free energy in the frameworks of the investigated RSB anzats 
(JTJ. We find two solutions of the replica symmetry breaking equation. The first is 
the constant solution, for which T(L) = T for all L, and the constant T is determined 
by parameters of the model. 

The second is the generalization of the Parisi RSB solution onto the case of 
general ultrametric space, which is given by 



T(L) = min 



4:0,4 
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where a^, are the coefficients. This is the second of the main results of the present 
paper. 

The organization of the present paper is as follows. 

In Section 2 we introduce the analysis on directed trees. 

In Section 3 we introduce a variant of the n — > limit, suitable for the replica 
symmetry breaking anzats under consideration. 

In Section 4, using the tree analysis of Section 2, we compute the functionals of 
replica matrices and their n — > limits. 

In Section 5 we find the replica symmetry breaking equation. 

In Section 6 we investigate the constant solution for this equation, together with 
the n — > limit for this solution. 

In Section 7 we find the solution with broken replica symmetry, which is the 
analogue of the Parisi RSB solution in the case of general ultrametric spaces. 

In Section 8 (the Appendix) we put some material on trees and ultrametric 
spaces. 

2 Analysis on trees 

In the present section we discuss the analysis on directed trees. We define tree 
derivation and integration over the subtrees of the regular type. 

Definition 1 For the function F(J) on the directed tree T the function 

AF(J)=F(J)- £ F(J 3 ) (2) 

j=0,...,pj-l:Jj<J,\JJj\ = l 

we call the tree derivative. 

The tree integral over the subtree of the regular type S C T we define as 

J EcS\*5 m in 

Here iS m ; n is the set of minimal elements in S, distance \IJ\ between vertices of the 
tree is the number of edges in the path connecting / and J, pj is the branching 
index of J. Summation in (j2J) runs over maximal vertices which less than J. 

In the following in the notation for the tree derivative for simplicity instead of 
(j2J we use the simplified notation 

AF(J) = F(J)-Y,F(-W 

j 

Examples of the tree derivatives: 

Af(J)=f{J) (l-p)-* 1 ), 

in particular, 

Ap(J) = 0; 
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A1 = 1- PJ . 

The next lemma relates the analysis on the directed tree and the analysis on the 
absolute of the tree. This shows, that generalized functions at the absolute can be 
considered as the constants of the tree derivation. 

Lemma 2 The space of solutions of the equation 

AF(J) = 

is isomorphic, as a linear space, to the space of generalized functions at the absolute 
X{T), with the isomorphism defined by the formula 

Mxj) = F(J) 

Here 4>p is the generalized function at the absolute, corresponding to the function 
F at the tree, and xj is the characteristic function of the disk J. 

Proof The proof is by the remark that a generalized function on the ultramet- 
ric space X is defined unambiguously by its values (as of the functional) on the 
characteristic functions of disks. 

Characteristic functions of disks are not linearly independent, but are related as 
follows 

Xj = X) XJj 

j=0,..., P j-l-Jj<J,\JJj\=l 

By linearity of generalized functions, this implies the following conditions of the 
values of generalized functions: 

4>(xj) = X fiiXJj) 

j=0,...,pj-l:Jj<J,\JJj\=l 

Choosing F(J) = (f>(x.j), we get exactly 

AF(J) = 

Since no other restrictions on F(J) are put, this proves the lemma. 

The following generalization of the above lemma is obvious. 
Lemma 3 The space of solutions of the equation 

pW) - E F (Jj) = o 

j=Q,..., P j-l:J j <J,\JJ j \=l 

is isomorphic, as a linear space, to the space of generalized functions at the absolute 
X(T), with the isomorphism defined by the formula 

Mxj) = F(J)fi n (J) 

Here 4>f is the generalized function at the absolute, corresponding to the function 
F at the tree, and xj is the characteristic function of the disk J. 
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There exist several analogies between the introduced analysis on trees and the 
analysis of functions of real argument. 

There exists the following partial analogue of the Leibnitz rule 

AF(J)G(J) = F(J)G(J) - E F(Jj)G(Jj) = 

j=0,...,pj-l:Jj<J,\JJj\=l 



= F(J)G(J) - E F(Jj)G(J) + E F(Jj)G(J) - J2 F(Jj)G(Jj) = 

j j 3 

= [F(J) -T.FWMJ) +J2F(J j )[G(J) - GiJ,)} 
j j 

The next lemma gives the tree analogue of the Newton-Leibnitz formula 

r<> df(x) 



(3) 



dx 



-dx = fib) - f(a) 



This lemma is of crucial importance for replica computations and shows the impor- 
tance of the notion of a subtree of the regular type. 

Lemma 4 For the subtree S C T of the regular type the following tree Newton- 
Leibnitz formula is satisfied 



f AF(J) = F{K) - £ F(J) 



The important examples of this formula are 

J S 7 ^ C 



J €=*$min 



/ c (pj-i) = -i+ E i 



In the next two formulas the tree derivative is taken with respect to J. 
Lemma 5 

A E F {L) = F(J) 



A 



KJ) E F (L) 

L:J<L<K 



Le5\5 min :L<J 



(4) 
(5) 



E f (Jj) 

j=0,...,pj-l:J j <J,\JJ j \=l 

The formula (J1J) (respectively (J3j)) is the tree analogue of the derivative of the 
integral over the higher (respectively the lower) limit. 



The next lemma is the analogue of the following change of the order of integra- 



tion: 



/(*) 



a(y)dy 



dx 



g{y) 



f(x)dx 



dy 



Lemma 6 

E F(L) E G(B)= E G(L) E F(B) 

LeS\S mln BeS\S nlin :B<L LeS\S min B:L<B<K 

The above sums are the analogues of integration over several variables. 
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3 The n — > limit: definition 

The present and the next sections are written at the physical level of rigor. In the 
present section we describe the generalization of the n — > limit of replica approach, 
relevant to the introduced replica symmetry breaking (RSB) anzats. 

Consider the map rj, which acts on the measures p(J) of ultrametric disks ac- 
cording to the following rules: 

1) Normalization: 

ri(n(R)) = 1 (6) 

where R is the root of the tree, for which n(R) = 1. 

2) Monotonicity and infinitesimality: 

tKMJ)) > VW)) (7) 

for I > J and, moreover, 

dr](fj,(J)) — rj(p,(J)) — r]{ii{J + 1)) is a positive infinitesimal value (8) 

where J + 1 is the smallest vertex larger than J. 

3) Vanishing of the limit: 

lim V (p(I)) = 0. (9) 

I— >oo 

We will perform computations with subtrees S C T of regular type. We will 
take R G S m i n and will claim, that r/(/i( J)) for J e <S min should be equal to 1 up to 
infinitesimal corrections which we will neglect. 

The rule © means that the limit n — > is related to the limit / — > cxd in the 
directed tree. Thus our construction indeed is a variant of the n — > limit, since in 
our approach coincides with the dimension n of the replica matrix (when / is 
the maximal vertex in the subtree S of the regular type). 

Condition (JHJ) implies that in the n — ► limit for any J one has pj — > 1 — e 
for the infinitesimal e. Some variant of the analogous construction was described in 
paper jjj, where, in the p-adic case, the n — > was discussed as the map p i— > 1 — e, 
£ — > 0, which is the analogue of the formula (JSJ). 

Then, we introduce the n — > limit in the RSB anzats under consideration as 
the map p, which acts on the polynomials over the variables, equal to the measures 
of the ultrametric disks fJ,(J). This map is linear with respect to addition and 
multiplication by numbers, and action on the monomials of /i( J) is defined as follows: 

p( f , k (J))=p(J) V k - 1 (^J)) (10) 

The formulas ([B ]) -(|9~ |) are the direct analogues of the definitions of the n — > 
limit for the Parisi anzats, and the formula (jlUj) is the new condition which was 
trivial for the Parisi anzats, an becomes nontrivial in the case under consideration. 

Remark The described procedure of the n — > limit is ambiguous. In partic- 
ular, transformations of the polynomial over p,(J) and the n — > limit does not 
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commute. Therefore there is an analogy between the quantization procedure and 
the taking of the n — ► limit procedure: the both constructions are ambiguously 
defined. Can the n — > limit be connected with noncommutative probability, is not 
clear at the present moment. 



4 The n —> limit: examples 

Investigate the introduced n — ► limit construction in some important particular 
cases. Investigate the functional 

lY,Q* = -^x £ t(j)h\j)(i-p-/) (ii) 

" ab PVV Jes\s min 

in the n — > limit. 

Consider the case, which is the direct generalization of the Parisi anzats for the 
case of general ultrametric space. We have the following lemma. 

Lemma 7 For the case, when the replica matrix is defined by the function of mea- 
sures of ultrametric disks 

T(J) = F(a*(J)) (12) 

the n — > limit of the functional (fTI)) . in the case when the function F is continuous 
in the interval [0,1], takes the form 



1 r 1 
lim — E Q ab = — F(x)dm(x) (13) 
n-o n ^ Jo 

where the measure dm(x) on the interval [0, 1] is defined as 

[ 1 F(x)dm(x)= hm -L- £ F(p(p(J)))p{J)dp(p(J)) 
Jo K ^°° »( K ) J£S\K 

Proof Consider the functional 

-i- E F(M% 2 (J)(l-^)~ E F(MJ))A0 8 (J) 
By we have 

p(A/, 2 (J)) = - £ pWdpWi)) 

3=0 



Therefore 

1 



P 



E T(J)A/, 2 (J) 



Jes\K 



E p[T(J+l)]MJ)dp(/i(J)) 
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where J+l is the unique minimal vertex, larger than J. For the case T( J) = J)) 
this takes the form 

which for continuous F reduces to 

— E F{pOi(J)))KJ)dp{iM(J)) 
ry^) jes\K 

Application of the K — > oo limit proves the lemma. 

Consider the new case, in which the functional under investigation will be given 
by integration over the absolute of the tree. 

Remind that, by lemma El the space of solutions of the system of equations 

£ (T(L)-T(L J ))=0 

3=0 

which equivalently can be written as 

A HL)T(L)] = (14) 

is isomorphic to the space of generalized functions on the absolute with the isomor- 
phism given by the formula 

Mxl) = T(LML) (15) 
Investigate for the solutions of $H} the functional 

ab r~\ I JeS\S min 

and the n — > limit. 

Lemma 8 For T(J), satisfying (114)) . tie functional ijl6]) taies tie form 

i 50- = ^ ( - n^j)) ("I 

Tiie n — > limit takes the form 

1 If 
km-J^Qab = ~ Jim T(K) = - lim — — / <f> T (x)dn(x) (18) 

where 4>t Is the generalized function at the absolute, corresponding to the solution 
T( J) of equation (fH)) . 
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Proof Consider the identity 



1 £ T{J)f{J)(l-p-A=-±- £ A\T(J)^(J) 



which follows from (j!4)l : 



A 



pj-i 



i=o 



pj-i 

rOV (J) - - 1) E T(j j ) = T(j)n 2 (j)-pffi 2 (j)pjT(j) 

3=0 



= T{J)p?{J) (l-V-j 1 ) 
Applying the tree Newton-Leibnitz rule, we get for the functional (fT6|) 



1 



t(aVW- E t(J)»V) 



Compute the n — > limit for the functional (JT7jl . Application of the map p gives 

-J—l T (K)fx(K)p(p(K))- T(J)p(J)p(p(J))\ 

Since for J e iS min we have p(/x(J)) = 1 up to infinitesimal values, the non- 
additive expression Z)jes min T(J)p> 2 (J) becomes the additive expression: 

E T(J)p(J) = T(KMK) 

This implies for the functional (fT7jl 

T{K){p(p{K)) - 1) 
which in the n — > limit, when p(p(K)) — > with A' — > oo, takes the form 

- lim T(K) = - lim — — / 6 T (x)da(x) 

K-+00 K-*oo n(K) Jk 

where 4>t is the generalized function at the absolute, corresponding to the solution 
T(J) of equation ([14)1 . This finishes the proof of the lemma. 

Therefore, in the frameworks of the general replica symmetry anzats under con- 
sideration, functionals of replica matrices in the n — > limit may take the form of 
the integrals over the interval [0, 1] (as for the Parisi anzats), as well as the integrals 
of generalized functions over ultrametric spaces. 
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5 Replica symmetry breaking equation 



In the present section we, using variational procedure and the introduced analy- 
sis on trees, find the equation, which describes replica symmetry breaking for the 
Sherrington-Kirkpatrick model in the vicinity of phase transition (in other words, 
when matrix elements of the replica matrix can be considered as small parameters). 
In this vicinity free energy can be decomposed into the series of the functionals (of 
the type of traces of the degrees) of the replica matrix. Functionals of this kind 
(corresponding to the first several terms of the series) we computed in pQ. Let 
us compute variations of these functionals with respect to variations of the matrix 
elements T(J). 

Lemma 9 Variations of the following functionals have the form 



5trQ 2 = 5 £ T{jfn\j)(l-p? 



= E AJ) (1-Pj 1 )2T(J)8T(J) 



(19) 



ij Jes\s min 

= e A^^-pi^mjfmj) 

Lemma 10 Variation of the cubic functional takes the form 

6 tr Q 3 = 5[ E ^(L)(l-p L 1 )(l-2p- L 1 )T(Lf+ 



(20) 



+3 E -pi 1 

LGiS\(S m in 



E H 2 {B)(l-p^)T{LfT{B) 



BeS\Sm in :B<L 

E ST(LML) (l - pl l ) L 2 (L) (l - 2pl l ) 3T(L) 2 + 



Les\s n 



+6T(L) £ ^(B)(l-p B 1 )T(B) + 3u,(L) £ p{B) (l - p B l ) T(Bf 

BeS\Sm in :B<L 



B:L<B<K 



(21) 



Proof 



5trQ 3 



E AL) (l - Pl 1 ) (l - 2p?) 3T(Lf6T(L)+ 



+3 E »{L)(l-p- L l 

n 



E AB) (l - Pb 1 ) (2T(L)T(B)8T(L) + T(L) 2 5T(B) 

B65\5 min :B<i 



E AL) (l - PlJ (l " 2p L l ) 3T{L) 2 5T{L) + 
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+3 £ u.(L)(l-p L 1 )2T(L)5T(L) £ M 2 (S) (l - p^ 1 ) T(S) + 

£es\s min BeS\S min :B<L 



2 



+3 £ ^(l-pz 1 )^) £ ^(l-Pi 1 )^) 

LeS\S min B:L<B<K 

= £ ST(L)^L)(l-p- L 1 )[^(L)(l-2p- L 1 )3T(L) 2 + 

n 

+6T(L) J2 » 2 (B)(l-pz l )T(B) + 3»(L) £ (l -pi 1 ) T(5) 5 

BeS\S min :B<L B:L<B<K 

Here we used the transformation from lemma H3 (change of order of integration in 
the tree integral). This finishes the proof of the lemma. 

Consider the functional which approximates free energy of the Sherrington- 
Kirkpatrick model near phase transition, when the replica matrix can be considered 
as a small parameter. This functional, which can be obtained by decomposition 
of the free energy into the Taylor series and summation over the spin degrees of 
freedom, has the form j3] 

F = a 2 tiQ 2 + a 3 tiQ 3 + a 4 J2Qtj ( 22 ) 

where a 2 , 03, are some constants. To obtain the replica solution, one has to vary 
this functional, in the framework of the replica anzats under consideration, over the 
parameters of the anzats and consider the equation 

5F = 

which is called the replica symmetry breaking equation. 

For the replica anzats under consideration we vary the free energy over the 
parameters T(L). Combining the lemmas El E3 we get the following theorem: 

Theorem 11 Replica symmetry breaking equation 5F = for the free energy 
in the frameworks of replica anzats £ZP takes the form 



3/AL) 1 - 2pj}) T(L) 2 + 



2a 2 ^{L)T(L) + Aa 4 n(L)T(L) 3 + a 3 



+6T(L) £ f, 2 (B) (1 - pj) T(B)+3n(L) £ p(B) (l - p B l ) T(B)' 

BeS\S min :B<L B:L<B<K 

(23) 

Equation (J23*j) has quite complicated form. We perform some transformations 
of equation (J23*|) in order to simplify it and find some particular solutions. Not all 
solutions of the obtained new equations will be solutions of (J23|) (since the performed 
transformations can create additional solutions), but the correctness of the obtained 
solutions may be checked separately. 
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Denote the LHS (left hand side) of equation (|23|) as G(L) and consider for this 
value the difference between the value at L and values at Lj, j = 0, . . . , pl — 1, 
Lj < L, \LLj \ = 1, i.e. take the tree derivative of 

AG(L) = 

Lemma 12 Equation AG(L) = takes the form 



£ (T(L) - T(Lj)) 2a 2f i(L - 1) + 4a 4fi (L - 1) (T(L) 2 + T(L)T(Lj) + T(L,) 2 ) + 

3=0 1 



+3a 3 



-/x 2 (L - 1) (T(L) + T(Lj)) + 2 £ „ 2 (B) (l - p^ 1 ) T(B) 



= o 

(24) 



Note that the space of solutions of (|2*lj) contains the space of solutions (J23J). 
Proof Easy to see that AG(L) has the form 



2a 2 



KL)T(L) - u.(L - 1) £ T(Lj) 

j=0 



4cu 



PL-1 



V>{L)T(L) - fj,(L - 1) £ T(Lj) 

j=0 



+ 



+a 3 



Pl-1 



; (L) (l - 2^) T(L) 2 - /, 2 (L - 1) £ (l - 2 ^) ^(L, 



j'=o 



+ 



+6 



+3 



Pi-i 



T(L) £ ,z 2 (B) (1 - p£) T(B) - £ T(L,) £ ,z 2 (B) (l - p^ 1 ) T(5) 

BeS\S min :B<L j=0 BeS\S min :B<Lj 



+ 



ml) e __A*(s) - p* 1 ) nBf - p{l - 1) x; £ m^O-ps 1 ) 1 ^) 2 

(25) 



B:L<B<K 



E 

j'=0 B:Lj<B<K 



Consider the contribution 



Pl-1 



t(l) E (i - pb 1 ) r(B)- E r(^i) E A*) (i - pb 1 ) t{b) 

BeS\S min :B<L j=0 B£5\S min :B<L ;i 

PL-1 Pi-1 

= T(L) £ A^) (l - Pl]) T(Lj) + E E (l " Pb 1 ) T{B) 

_j=0 3=0 BG5\5 min :B<L j 

PL-1 

-En^o e /i 2 (s)(i-PB 1 ) T (^) = 

j=0 BeS\S min :B<Lj 
Pl-1 Pl-1 

= T(L)tf(L - 1) E (l-PZ^)n%)+E (n^)-^.)) E )U 2 (S)(l-^)T(S); 

i=0 j=0 Be5\5 min :B<L j 
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To perform the transformations we used the tree Leibnitz rule (J5J) and the formula 
of tree derivation of the tree integral over the higher limit (j3J). 

Analogously, applying the rule (0) of tree derivation of the tree integral over the 
lower limit, we get 



KL) E KB) (l - Ps 1 ) T(B) 2 -^(L - 1) £ £ /,(£) (l - p^ 1 ) T(B) 5 

B:L<B<K j=0 B:Lj<B<K 



-fx(L) 



=kl) e M^ri-Pi 1 )^) 2 - 

B:L<B<K 

ML)(l-p L 1 )T(L) 2 + E ^(^(I-Pi 1 )^) 

B:L<B<K 



This implies that 
3 



Pi— i 



/, 2 (l) (i - 2PZ 1 ) W - ^ - 1) E (i - 2 P^) r(L,- 

i=o 



+ 



+6 



+3 



Pi-i 



T(L) E (1 - Pb) T{B) - E T(Lj) E (1 " Pb) T(B) 

Be<S\5 min :B<L j=0 BeS\S m ^:B<Lj 



+ 



Pi~l 



A*W E KB) (l - T(2?) 2 -fi(L-l) E E (l - Pb 1 ) T(2?) s 

J=0 //:/.,■ />' K 



B:L<B<K 



K{L) (l - 2PZ 1 ) T(L) 2 - ^ 2 (L - 1) E (l - 2PZ;) 

3=0 



+ 



+6 



Pi~l 



t(lv 2 (l-i) E (i-pzj)r(^)+ 



3=0 



Pi-l 



+ E - T(Lj)) E A*) (l " Pb 1 ) T(B) 

3=0 S6S\5 mto :B<i j 



+ 



+3 



Pi-l P£-l 

-tf{L)p?T{L? + /i 2 (L- 1) E T (^) 2 - 2/i 2 (^ - 1) E - Pi-) r (^3 

3=0 3=0 



+ 



+6 



Pi-l 



K(l-i) e (i-pi;)n^)n^)+ 

3=0 



Pi-l 



+ E (T(L) - T(Lj)) E K(B) (1 - P^ 1 ) T(B) 

3=0 B€S\S min --B<L j 
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y(L-i) e (t(l) 2 -t(l,; 

j=0 

PL— l 



+6 



Pi-i 

^(L - 1) £ (T(L) - T(Lj)) (l - p£) T(L,) + 
3=0 



+ £ (T(L) - T(Lj)) E Z^) (1 " Pb 1 ) T{B) 

3=0 £?e5\<S min :B<L J 



+2 



^-4- f 

= 3 E - T(Lj)) -^\L - 1) (T(L) + T(Lj)) + 

3=0 1 

- 1) (l - + E (l " Pb 1 ) T(B)] } 



Pi-i 

3 E (T(L) - T(Lj)) 

3=0 

Also we get 



-Be<S\5 m i n :-B<Lj 

V(£ - 1) (T(L) + T{Lj)) + 2 E (l " Pb 1 ) T(B) 

B£S\S m i n :B<Lj 



2a, 



PL—l 

KL)T(L) - M (L - 1) E T ( L 3') 

3=0 



+ 4a 4 



PL-l 

/.(L)T(L) 3 - p{L - 1) E T (^) 3 



i=o 



2a 2/ x(L - 1) E - T(Lj)) + 4a 4 /i(L - 1) E C 7 ^) 3 - T{hf) 

3=0 



PL-1 

E 

3=0 



PL-1 



E ( T ( L ) - T{L S )) [2a 2/ u(L - 1) + 4a 4/ u(L - 1) (t(L) 2 + T(L)T(Lj) + T(L, 

3=0 

Combining the obtained contributions for ()25j). we get for AG(L) 



E - T(Lj)) 2a 2/ i(L - 1) + 4a 4 ^(L - 1) (t(L) 2 + T(L)T(Lj) + T{Ltf) + 

3=0 1 



^ 2 (L - 1) (T(L) + T(Lj)) + 2 _ E ^) (! " Pb) T (B) 

B(ES\$ m i n :B<.Lj 



+3a 3 

This finishes the proof of the lemma 



Equation (j24|) has two families of solutions: the first consists of the unique 
solution 

T{L) = T(L 5 ), VL (26) 

which implies that T(L) = const. This solution (which we call the constant solution) 
is the analogue, in the framework of the replica anzats under consideration, of the 
known replica symmetric solution. We will discuss solution (J2fij) in details in the 
next section. 

The second family is related to the solutions of the equation 

2a 2 /x(L) + 4a 4 /i(L) (T(L + l) 2 + T{L + l)T(L) + T(L) 2 ) + 

14 



+3a 3 



-/i 2 (L) (T(L + 1) + T(L)) + 2 £ /i 2 (B) (1 - p B l ) T(B) 

BeS\S min :B<L 



(27) 

where we made the substitution Lj > L, L i— ► L + 1. 

We consider the LHS of this equation as the function of L, which we denote by 
H(L). Consider equation, obtained by tree derivation of (J2Zj): 

H(L) - £ # = 

j=0 



We get 



4a 4 



+3a 3 



//(L) (T(L + l) 2 + T(L + l)T(L)) - K L ~ 1) (T(L)T(Lj) + T(L 

3=0 



+ 



-/i 2 (L) (T(L + 1) + T(L)) + £ /i 2 (L-l) (T(L) + T(L,)) + 2^ 2 (L) (l - p^ 1 ) ^(L) 

j=0 



4ff4 



-3a 3 



PL-l 



£ - 1) (T(L + 1) - T(Lj)) (T(L + 1) + T(L) + T(L i )) 

j=0 



Pl-1 



0. 



/i 2 (L) (T(L + 1) - T(L)) + £ /* 2 (L " 1) (T(L) - T(Lj)) 

We used here the formula of tree derivation of the tree integral over the higher limit. 
Dividing by fi(L — 1), we get 

pl-i , 

E 4 «4 (T(L + 1) - T(Lj)) (T(L + 1) + T(L) + T(Lj)) - 

3=0 V 



-3a 3 [ML) (T(L + 1) - T(L)) + n(L - 1) (T(L) - T{L 3 ))} =0 (28 



The obtained equation, contrary to equation (|23|). does not contain tree inte- 
gration and thus is much easier to investigate. Equations (|23|) and (|2*Hj) are not 
equivalent, in particular, has non-coinciding sets of solutions. Our aim is to find 
particular solutions of (|23|) (taking into account the n — > limit), and check the 
relation to (j2*3Jl . In order to do this we will find particular solutions of 



6 The constant solution 

In the present section we check, that the mentioned above constant solution (|26j) . 
for which T(J) = T = const, indeed is a solution of (|23j) (in the n — > limit). If we 
substitute (|2*5jl into ((2HJ), we get 



a 2 fx(L)2T + a 4 /x(L)4T 3 + a 3 T 5 



3/. 2 (L) (1-2P1 1 
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+0 ii{L)im(L-1)- E p 2 (B) + 3fi(L)(fz(K) - fi(L)) 
Here we use the following variant of the tree Newton-Leibnitz formula: 

E ab)(i-pb 1 ) = Al)- e v 2 (b) 

BGS\S min :B<L BeS min :B<L 

Apply to (|2T?j) the n —> limit (i.e. the map p). We get 







(29) 



a 2 fx(L)2T + a 4 ^(L)4T 3 + a 3 T 2 



ML) (p(KL)) - MK L - !))) 



+6 



+ 3/i(L)(p( M (^))-p( M (L))) 



M^)p(M^-i))- E Kb) MB)) 

Taking into account that, in the n — > limit we have p(p(L)) — > 1 for L G <S m i n and 
p(p(K)) — > with K — * oo, the expression above takes the form (dividing by p{L))\ 



2a 2 T + 4a 4 T 3 + a 3 T z 



3(p( f x(L))-2p(p J (L-l))) 



+6 



p(p(L-l))--— E KB) P (KB)) 



+ 3(p(p(K)) - p(p(L))) 
2a 2 T + 4a 4 T 3 - 6a 3 T 2 



This implies the equation 



2a 2 T + Aa 4 T 3 - 6a 3 T 2 







which has the solution T = (trivial), and the solutions 

T 



3a 3 ± \/9a 3 — 8a2d 4 



a 2 



4a 4 3a 3 

The last equality holds if a 2 is a small parameter (which is satisfied for the Sherrington- 
Kirkpatrick model in the considered regime). 

Compute for the constant solution the functional 



E<3 



ab 



p(K) 



E n,j)p\j)(i-pf 



ab r"V"/ Je<S\5 n 

We get (before the n — > limit): 



T 



After the n — > limit the obtained equation takes the form 



T-^ L(K)p(p(K))- E M^)p(M^))) 



T 



^K)p(^(K))-^K) 
p(K) 



-T 
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7 Solution with broken replica symmetry 

Application of the map p to equation (J25j) gives 



£ 4a 4 (T(L + 1) - T(Lj)) (T(L + 1) + T(L) + T(L,)) - 

j=0 v 

-3a 3 (T(L + 1) - T(L)) + p(u.(L - 1)) (T(L) - T(L J ))]) = 

Since p{p{L — 1)) — p(p(L)) is infinitesimal, then, omitting the infinitesimal contri- 
bution, we can put the equation above into the form 

Pi— i 

£ (T(L + 1) - T(Lj)) [4a 4 (T(L + 1) + T(L) + T(L J )) - 3a 3 p(//(L))] = 

j=0 

If we assume that TiL + 1), T(L), T(Lj) differ infinitesimally, then the equation 
above takes the form 

PL-l 

[4a 4 T(L) - a 3 p(/i(L))] £ (T(L + 1) - T(L,)) = (30) 

This equations has the following solution: 

T{L) = £-ML)) (31) 
4a 4 

With the standard choice of the coefficients [5] we get 

T{L) = \p{p{L)) 

This solution is related to the direct generalization of the Parisi solution with broken 
replica symmetry onto the case of ultrametric spaces of general form. 

Remind [^j that the Parisi solution is defined with the help of the function on 
the interval [0, 1] of the form 

q(x) = -x, < x < 3T, q{x) — T, 3T < x < 1, < T « 1. 
3 

Actually T is the constant computed in the previous Section. 
We have the following theorem. 

Theorem 13 Generalization of the Parisi solution onto the case of general ultra- 
metric spaces is defined as 



T(L) = min 



4a 4 
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8 Appendix: trees, ultrametric spaces 



In the present section we, following papers P, [Zj, define a family of ultrametric 
spaces related to trees. An ultrametric space is a metric space with the metric \xy\ 
(the distance between x and y), which satisfies the strong triangle inequality 

\ab\ < max (\ac\, \cd\), Vc 

We consider directed trees, i.e. trees with partial order, which is a direction. 
A partially ordered set is called directed (and the corresponding partial order — a 
direction), if an arbitrary finite subset has the unique supremum (remind that the 
supremum of the subset of a partially ordered set is a minimal element of the set, 
which is larger or equal to all elements of the subset). 

Consider an arbitrary tree T (finite or infinite), such that the path in the tree 
between arbitrary two vertices is finite, and the number of edges incident to each of 
the vertices is finite. If a non-maximal vertex I G T is incident to pi + 1 edges, we 
will say that the branching index of I is pj. If maximal index I e T is incident to 
Pi edges, we will say that the branching index of I is pj. Equivalently, branching 
index of a vertex / in directed tree is the number of maximal elements, which less 
than /. 

The absolute of a tree will be an ultrametric space (with respect to the naturally 
defined metric) . Consider two equivalent definitions of the absolute of the tree. 

The first definition is as follows. The infinitely continued path with the beginning 
in vertex / is a path with the beginning in /, which is not a subset of a larger path 
with the beginning in I. The space of infinitely continued paths in the directed tree 
T, which begin in some vertex R (that is, the root) is called the absolute of the tree. 
Obviously the definition of the absolute of the tree does not depend on the choice 
of R (taking any other vertex A leads to an equivalent definition). 

The equivalent definition of the absolute is as follows: the absolute is the space 
of equivalence classes of infinitely continued paths in the tree T, such that any two 
paths in one equivalence class coincide starting from some vertex (i.e. the tails of the 
paths in one equivalence class are the same). If we choose in each of the equivalence 
classes the paths, which begin in vertex R, we will reproduce the first definition. 

We consider trees with a partial order, where the partial order is defined in the 
following way. Fix the vertex R and the point oo at the absolute. To fix the point 
oo at the absolute means to fix the infinitely continued path Roo from the vertex 
R to oo. The point oo we will call the infinite point, or the infinity. We define the 
following natural partial order on the set of vertices of the tree: J > I if J belongs 
to the path loo. 

Consider the absolute with excluded infinite point, or equivalently, the space 
of equivalence classes of decreasing paths in T. In the following we will call the 
absolute with excluded infinite point the absolute. We denote the absolute of the 
tree T by X = X(T) (note that we already excluded the infinite point). Let us 
construct the ultrametric and the measure on X. 

For the points x, y of the absolute there exists a unique path xy in the tree. The 
notation xy should be understood in the following way. Since the points x, y of the 
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absolute are identified with the paths Rx and Ry, the path xy will be contained in 
Rx U Ry. Then there exists a unique vertex A satisfying 

Rx = RAx, Ry = RAy, Ax f] Ay = A (32) 

The notation ABC means that AC = AB U BC. Then 

xy = Ax [J Ay 

Define the vertex in T, which is the supremum of x and y: 

sup(x, y) = xy P xoo P yoo (33) 
Analogously, for vertices A, B of the tree we define 

sup(A,B) = ABf]Aoof]Boo (34) 
as well as for A G T, x G A(T) 

sup(A, x) = Ar P| Aoo P| xoo (35) 

A partially ordered set is called directed (and the corresponding partial order - 
a direction) , if an arbitrary finite subset has the unique supremum (remind that the 
supremum of the subset of a partially ordered set is a minimal element of the set, 
which is larger or equal to all the elements of the subset). Definitions (jHHJ), 
(JHSJ) make T and T\JX(T) the directed sets. 

Put into correspondence to an edge in the tree the branching index of the largest 
vertex of the edge (this definition is correct, since any two vertices, connected by 
edge, are comparable). Then the distance \xy\ is introduced as the product of 
branching indices of edges in the directed path RI, I = swp(x,y) in the degrees 
±1, where branching indices of increasing edges are taken in the degree +1, and 
branching indices of decreasing edges are taken in the degree —1. Here an edge is 
called increasing, if the end of the edge is larger than the beginning, and is called 
decreasing in the opposite case: 

N-l 

\*y\=I[p7/i I f£, Io = R,---Jn = I (36) 

j=0 

where e IjIj+1 = 1 for Ij < and ej jJj+1 = -1 for Ij > 

Lemma 14 The function \xy\ is an ultrametric (i.e. it is nonnegative, equal to zero 
only for x = y, symmetric, and satisfies the strong triangle inequality): 

\xy\ < max (\xz\, \yz\), Vz 

To define the measure fi, it is enough to define this measure on the disks /, where 
disk I is the set of all the infinitely continued paths incident to the vertex / which 
intersect the path loo only at the vertex /. Define the diameter di of the disk as 
the supremum of the distance \xy\ between the paths Ix and Iy in I. Then I is the 
ball of radius d I with its center on any of Ix G /. 
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Definition 15 The measure /i(I) of the disk I is equal to the disk diameter. 

Since the disk / contains pj maximal subdisks, which by definitions of the ul- 
trametric and the measure have the measure pj 1 /!^), the measure [i is additive 
on disks. By additivity we can extend the measure on algebra generated by disks 
(cr-additivity of the measure will follow from the local compactness of the abso- 
lute, analogously to the case of the Lebesgue measure). We denote L 2 (X, /z) the 
space of the square integrable (with respect to the defined measure) functions on 
the absolute. 

The following definition was given in [T|. 

Definition 16 Tie subset S in a directed tree T (with the partial order of the kind 
considered in the Appendix) is called of the regular type, iff: 

1) S is finite; 

2) S is a directed subtree in T (where the direction in S is the restriction of the 
direction in T onto S ); 

3) The directed subtree S obey the following property: if S contains a vertex I 
and a vertex J: J < I, \IJ\ = 1, then the subtree S contains all the vertices L in 
T: L<I, \IL\ = 1. 

The maximal vertex in S we will denote K. We denote iS m ; n the set of minimal 
elements in S. 

In the following family of replica matrices, related to ultrametric pseudodif- 
ferential operators, was introduced 

Qu = yJn(I)n(J)T( sup (I, J)), /, J e S min 
Here T(I) is a function on the directed tree T D S. 
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